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(54) METHOD AND SYSTEM FOR PROCESSING TRANSACTION 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a transaction 
processing system for easily and efficiently realizing file 
update processing and recovery processing on the 
occurrence of any failure by plural transactions 
operating in parallel. 

SOLUTION: As for a file in which UPDATE or REMOVE 
or the like is updated by plural transactions (TXID=1-3) 
operating in parallel, when one transaction (TXID=1) 
which updates this file commits, information (TXID=2 and 
TXSTATE=UPDATE. <oldvalue> 200 yen </oldvalue> or 
the like in <entry» necessary for the update of the file 
by the transaction but also the update of the file by the 
other transactions (TXID=2, 3) and the cancellation of 
this is written in the file in a batch. Then, recovery 
processing after the occurrence of any failure is 
operated at the point of using the file the next. 
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(54) V'^Z^^i^B>mmH^lkrSh'7>^^z/B>9mi^7.^K 



(57) [^^^] 

5 :7 r ^ /KT^MIff^S <h P?^B#cD y ;?7 ^> y 

(TXID=1~3) friloTU P DATE^R EMO 

Lfc 1 0(0 h ^ >^if ^ (TXID=1) C7)=3^:^y 

ftll^O h^^if ^ >^ (TXID=2. 3) {Ilct^M^ 
^^n^^*9?'f^^C0lC'i:^^/^+S$B (<entry>ilio 
tt^TX I D==2 t TXSTATE=UPDATE. < 
oldva lue>200R<Xoldva lue> 



<KVlable> 

sentry 7X1D-T TXSTATE--UPDATE"> 
<k«y>APPLE<1«ey> 
<value»500R</value> 
<oUvalue>400R<A)ldvalue> 

</entiy> 

sentry TXID-T TXSTATE-"REMOVE"> 

<k9y>BISCUrT<Acey> 

<vaJue>2S0n<MLfe> 
</entry> 

<flntry-n(ID--2" TXSTATE-"UPDATES 
<*ey>CHCXX5LATE</key> 
<value>30OB</vBlue> 
<oldvBlu8>200R<toldvalue> 

</Gntry> 

■flentry TOD-T TXSTATE-''HEMOVE-> 

<kfiy>3HAPE<toy> 

<value>600R</valufr> 
</entiy> 

<ontry TXID-'I- TXSTATE»"UPDATE% 
<fcey>lCECREAM<1(«y> 
<valuG>450n<AfaliM> 

</entTy> 

<enlry TXID-"2- TXSTATE-'UPDATEV 
<key>KIW»FRUiT<A(ay> 
<vakje>300R</vaJLje> 
</enlry> 
<ACVtable> 
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^if ^ :>3 vt:iJ:^iTfcfc>5t^L7tMfrF^^^fl^^b 

J: 5 JEff^i': f-J^m\^m^ ^ <>r ^^l^m <ir 6 If 

HijfS -yy^^^h fi^iJco :7 t /^^ t> M^^^ <^ LTfij 
%^y<^ y-7y T-^S ^^t o T V ^ \z.\±^ ml IE :7 

r h 1 7:^^/^L 3 (7)u^-r tb^O^l litrta 

*tC7) h^^-t^'^ i/3 

t^T. RijfG^<:y Vr^Ii^±"C. Iff LV 7- ^ yuc7)ii:tjn. 
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hnIS — ^(r>^ ^ y h-r^ h y ^ i/3 >^^^MiTb/t:7 
T-f^i-. h^^-if >^3 >'twJ:^MfTt^f4^9 mj 

5^^. 'pf^< h:h—:^(0-7r^ ^^{^i^i^X^a^^V^^-'f 

f^--0(7)n ^ :v h^:/lf^ '>3 ^-twJzSMfft^P^ 

^^y V LTV^T^^V^ h^>'1f ^->3 ^-ic J:6M0T(7)f^^ 
J: U^f^ M0f ^ ^ 19 r^^-r i56 Olt ^ H o I > r (± ^ C7) ^ ^ 

i^— o(D=i 5: «y h-r^ h^>if ^ >^3 >{^J:^MIfr£7)P^ 
t i^~-o(Dyr^MZ,^\^X^m^'il-:>tz\'^(D^ ^y V 

50 (n-^r^ J^^}^\^m^i2^^Mz.^m<r>}hni^X.m%'^W\^ 
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[0 0 0 1] 

[0 0 0 2] 

h '7-^fj:t^i^-h'^i'f^'^fz^mW*i^Ml^X. 'j^^W^J: 
fa^co f^v^f ^i/3 ll^ij§fgT% 1 ^/-(i: 

[0 0 0 3] ^(DX^^j:h'7>-^^i^B>^mi^:^V'J^ 

^mm.'t^ij^i±jj:<^i^^tix:3r3^ . m^it -tran 

SACTION PROCESSING: CONCE 
PTS AND TECHNIQUES" (Jim G 
ray, Andreas Reuter M o r g a 
n Kaufmann) {Zlti^^ ^*t.^j:1^^7!}m^^tl 

[0 0 0 4] h ^ >^if ^ >B >^miyy^'rJ^{Z.i6i^X& 

mm,(^h'7>'^^iyB>:^^^'^^Jj't^m^Xh^^ 10(7) 

h y i^-f ^ B >^^mTi,z^m\^x\±m^^\^±.^ 

[0 0 0 5] ^cnx.ofSim^^^'^m^m^rsb Yy>^ 



4 

V^fj)nTl^S(7:>(±. WAL (Wr i t e Ah e a d 
Logging) <^PT^(m5^StT-fc5o 

h^>if^ '>3 >>65MSfr^tTo/^±^'g'. u^'-7T-f/^ 

mt)^tixm:^t^:\^^Z t^'^i^m^th^^X\ ^<yyr±X 
[0 0 0 6] WAL:^^Tfli-'<TCDM0fSSllc3 ^/^- 
-r?'^^)^. mmt-^^i.xi^y^'rJ^^n^mi.ti 

^ :y h Vfz h^>lf ^ C/3 >75^ifTof^!EfTT\ ^tl/^)^ 

ly^^ i^3 VCOj^^t4 (A t om i c i t y) ^i^Mi 
(D u r a b i 1 i t y ) ^^W^ ( I s o 1 a t i o 
n) ^-Mt^ (Consistency) ^m^^t^^ 
hiy^Xt^. 

[0 0 0 7] h^>^1f^'>3 >'^S'>:^7^A^^3^i-6 

9 1 Y^^—'yl^'^X-^^, Z.(D1^ 

^:>3 ^: h^^icy r ^ /i^(^^M'f 

[0 0 0 8] 

fj-hyy -( J^^i^^'^W^'T^^fzih. mWiCDhy^^^^y 
40 3 >- t:i J: 6 -7 T /i^ c;) $r t^Mi" ^fzM^ l-^mw ^£ ^ 

S^)ii^'i^>^<l:i-^o 1 [H](;^MfTf:i^Lr. n 

[0 0 0 9] i/-^- K-^-^— v^;^:i^-c:'(i. y^—Vy" 
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(r> Y=7>-^^iys V;5^^^C'7T-ry^^MfTL/cV^^'^^r 

[0 0 10] ±tmSf^%itLT/.c^tL^c'b 

tool 1 ] 

\^nt^yr-f/i^\^'^tl.X^tsmm-7r4/i-^. 
[0 0 12] ^^lEltSfeg t Ji. /^-Kt^'^'X 

^^(D^ 'm,m^m-oxhmmL^ti\^MmH^ti:\^'t^^m 

[0 0 13] :*;^P^T'fi. ±te(7)J: fe^ h ^ 
^f^(±. ^C7:>SIJC7) h^vif :^ v-s v{^J:^MfTf^W^-^ 
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[0 0 14] ^?^L< fl. f(j|Ste<7)=i ^ h LTl^/^V^ 

10 [0 0 15]^^ h ^ i/3 >;6S=i ^ b Lf:it^. 

lRlD:7T-r/l-^MiTUTV^;5SiJco h^>-^f ^ v/3 

oxn^^^htixm^ti:\^^h(Dt^m^i^/ufz:yT^ 
^ti^^^m-rfzi^(Dmmt^^A-DX\^^^) ^±w^-t^ 

o fct^lSi^M Ltiyr-( /i-X\ ^iz^'^tmMm^m^ 

y y ^S^tTx.fi\ h y i^^^ 3 ^(Dm^ttlita 
30 [0 0 1 6] i?^L<ll. ^L< >'T^/^^mj|E^:^ia 
\.X\^f^\^^ hy>"^^ v/3 >'tc J;^^flt^cnMifTl^^^b^ 

m-yr^y^^m^\^n^m\^^xmm^ ^y h LTi^?:^!/^ 
hy>'^^i^3>\zx^'^m^^-^j:^^otz'^mi^m'rx o 

\z\^Xh^\^\ 

[0 0 171^5 ^ ^>3 >';6^=J ^ :y h L/cf^. 

m\Ly r ^ ^^^^W\\^xy.^7^mo:> v-tf ^i/3 vctdz^ 

/t^'— h L.fzi^o^t \^x^f\.^M^)m't^tr^x^^(n 
X\ hy>''^^Z^3i^o:)~-M\^m^fzti^^o r 

[O O 1 B] L< (1. fjlE '0(7:>z3 ^ :y h-r^ 
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[0 0 19] ±m(D^oi>^m^(DyT'^y^<Dm^i2,^^ 

OCT) >';6^^o/cMfTi7) 9 ■ib-^.5>/"flt:^^ 

[0 0 2 0] $?^L<{1. mjfB^r^/i-f±. —m^^(r) 

[0 0 2 1 1 L< «9 cOtt^^5>f'JLTte 

mLfzn^m(Dyr4/i-cDM'B'i:iMl^Xii^il}.±(D 

r >f yur«^iDtf $gi7)^iit):jy J: t/^^ T /i-i7:'NiJl^i7) 9 ^ 

r^/^o:>o%. 'P^j:< th-'-^cD-yr^ /^l^Mi.Xi^o:> 

[0 0 2 2] %fz^ -^W^n (ii^il7) h^>'if 
tfJi^yr^ /i-^'S'^mmmm^^ h^<yyr Mile Jit:: l5! 

#^iZ.tp^^2r. mItB^t^<D K^Vif v-3 ^-iD^-^b^^) 
— oco vif ^ ^-3 XT^ri 5: mjtB37r-r/u 

> i w J: 5 M fr ^7:) ^ t - ^ ^ ^ r i i 1^ M 0f ^ 1^ ^5 -r c7:> 
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[0 0 2 3] ^Z::. 8 ) tCl^^^h^^^^f 

^i/3 ^^^Sv'^^T'Ali. b V>^if ^ '>3 >'t7:>^^>(t* 

tf^^-m^ ^ (nmn^'^m\^x%^m\^fz^mLm(ryy T 

^i^B>(D^rL^rit^'u-:>fz^i^<Dp^m:im'^\,^x. m 

fz}^(D^^t^yr^^\-^\^m^^^ts^tth\^^ frLi^ 

■t^ hy>'-^^i^3 >{zX^'^^(0^m{c-z>\.^xm&'^ 

mzi'^m.:^titiy r /^(D 0 hcD^pfj: < t h—^(Dyr 
^i^l,^M\^XW^^nofzi\il(Dzn ^ y h LTV^/^i^ hy 

yr^ ^^\Hnt \-.X^t^mt^'P^^< t h — 3C7)"7t^/i- 

30 [0 0 2 4] f^^. mw\^%^^^m\'t^m^^.^^m 

[0 0 2 5] ^/r. zi 

40 [0 0 2 6] J:ixil, itt^tt^lbfti-^ii^^T:) h 

^>-3 >'['i:^:7r ^/PcT^M^^. 

[0 0 2 7] ^f-. ^^mxn. W^m^'iko:^') tiy^'J 
50 [0 0 2 8] ^ibH. -^mnXl^. \-:><r>^—^^Wk 
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[0 0 2 9] 

[0 0 3 0] M:^m^^i)^Mo:>':7r4yi^-y:^'rM.i,z^\^^XWi 

l^-fu ^^^i:. 1 0 1 fi, X — >^Wav^^7"A 1 0 
2 ^^LTt^— >5^coi^{^^tf 9o y'r-r/^v'^^T'i^ 1 0 

3f^/N- K-rVx^ 1 0 4 /^^^^(n^:^fd«^gt-|d^L 

-f/U^^goT. y — v/3 ^^i^ 1 0 1 

CO^n^y»'bT='— ^^^t^Hv-^^T"^ 1 0 2^^tT9o 

[0 0 3 1 ] mwz.. i^^m(r>-'m0:^m\z^^^ n ^ >- 

[0 0 3 2] 7tc:*b\ :*:|lifeff^tiTMl. ^^fStS^®^ b 

>^ ^ ^ ^ ^ it ^ ^ [k] ^ fe 5 o 

[0 0 3 3] ;*:||J^ff^^cD h^^if ^ v'a >'^Sv->?.7" 

?T-r^^i5cc7)r-ry >r-v/3 >:/u^^vA2r«^r^*wt- 
6■7T-^'^^^7^^f^fl. ^^r-i^^m^A^^^i^xn 

a ^'=7Ms2t'^'7r^/^iy:^v^J^6^^mr^^^l^Xn0o 
[0 0 3 4] h^>'-!f ^ 1/3 ^^-^^^^ v^-^- 8{i, ^r:7' 
y >5r — v-g V7'c2>/'^ A 2:;5'^*0=Si-S h ^ >-3 

i^fMT% ^Wv"-^t=51^4-^-7r^/i-v/:^7^i^6{^^ 

\.x}i(D h=7>^^'yB >'\z^^'7r^ /^(D-^mxhh 

t^^^h^^, T-ry >3 :/3^n^-^A2;0^ h^>' 

8 h^>'-!fi:'v^3>-v^.-->^-\'8 l^^^f 

^i^B >^l^^\\^X^'^l.fz V=7iy^^'yB >{-X^yT 
-r/L-c7:>Mfr)i^^^^^— K7=> 1 0 [rS^iXA^T^ ^ 
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[0 0 3 5] h^>lf ^ v^3 :/-e^^-v^^ 8 ^ffi 

1>T. !f-7^t^^'^A2:^'^g5^-(::-h^^if^>-3^I^ 
SiJ^{-ti^i-e'»$&^^;^feUfc«9. ^^:yh (COMM 

IT) ^-r^-h (ABORT) ^myr^-t^^oi^mm 
-^^^-i^^ s^m\^^^m^icz-^\^^xmm'r^) c 

[0 0 3 6] #tW7^-^«=^§|5 4(±. 1tifc(7) h^^-th'^ 

3 :/(c J: ;5 fs]- 37 7 ^ /bcDMT'c^ a^^^-^oM^^^^-f- 
^:^r'LT) ^^co:7r'</^?6^^^^<7) vif ^ v/3 j:o 

}t^m^m^tix\y^^o m2xn. m^i^. Foio2i: 

'7T'Y/U'(i h^^if ^C/3 >i^S'J^;5^3 6, 2 1. 
20 [0 0 3 7] ^/^v'^T^i^eii. h^>if^i/3> 

TV^6, K-r>;^^ 1 OKm^l^Xl^^yr^/i-^ 

yrmm^^Xz.mh'^X^X^X^ /<'y:7rm«c6 2±T* 

^tctl. ^-r/^^y:7r^Ii^6 2(:::7T-i'/V'^i1^j7£-t-6o 
>'^^37rmSK6 2_hT'Mff^^^i7e^tL/c:7T-r>'Wi. h 
30 ^>'if ^ c/s ly(ryzi ^ y i 0 

^iAt?o h C/3 >t^S^6 1 

7'^B >t^^hio:>y Ji-^'^^\^x\^^7,t^:^^mi.X\^^ 

[0038]|ll3fw, ly-^^iy 3 >^1^S^ 6 1 cnm 
^^-To ^ i/3 >'1^S^6 1 tcfi. h^^'ifi^^ 

>^ 3 >|lsSiJ^ ^: . ^0'>v=7>'f^iy3>r^^1^^(7:>yr 

^/i^(Dv 7 h(Dnjt^^'^t^m^tix\.^^. mscomxit. 

h^v-^f ^i/3 >'ig^SiJ^ "3" cohy^-^^i^Bi^ity 

r-T/^F 9 2 6 BO^^M^LTiiS^) , ^C^s 
40 >|iEglJ^ "5" CO h^>-!f;7v'3>'fl-7T-r>'^F0 1 0 

0<t:F9264c7)2 oc7):7 r -f/i^^M^ LT 1^6 r ^ 
:^LTv^'5o hyy-^^-i^Bi^^mme i(omko^=^:y 

[0 0 3 9] m'^\zm^-\^fzVy>'-^^ i^B^^M^Q 
\X\±^ mk(Dn(DVy>"^^\yB>^ "NOTX" (7)^1 

>v^)t'^z.ti\z^^fz^o ^(nmx\^. ^'T-r /UFO 10 

2, F2156, F3624, F5497, F7531 

50 (nx\±fj:<^ }fcr>Vy>-^i^^^B>ti^m'^^-f\z^Ws 



(7) 



2001—101045 



11 

[0 0 4 0] \>XT\±. ^—^(ry—mh LTXML K^^ 

X 7^ A tr :^^P.^ ?rigj;c:; L:rc:^'g'}::-o V ^T J; «9 

[0 04 1] 7:^:Jb\ XMLfC^LTIi. "E x t e n s 
ible Markup Language (XM 
L) 1.0" (W3C Reco mm e n d a t i o 

n lO-Feb-98) {^m^ ^thX\^^ 
[0 0 4 2] Z.(Dm'rt. h ^ ^'If ^ 3 ^^^^i^:^ ^ -A 

[0 0 4 3] m4{z^ J: 3 K^rz. ^ h(7)— ^ij^ 

</k e y >(7)i5^^TlS^tL/:i^5>{:i Tdf- — J ^f*^ 
< V a 1 u e > i: </ v a \ u e >(D ^ ^'"TH^tl 
rjjij ^f^l^L. ^(D^r%:< e n t T y>t 
</e n t r y > ct:) ^ ^'T'lSAyfc^ h V ^f^«9 . ^tL 
^;O^^S»m*ofc^<D^. Mi^^<n<KV t a b l e > 
t </KV table >(Di^ ^'^mAyX^'^. ^[J^ir 
(i, XML K^^7< > hfi5tll^^t^< ? xm 1 >-(:fe 

XMLCO^|§<t LT. < k e y >cOj: 

<Xk e y xD^o^j^^ti^^nit^-r^mTi^ ^'xm^ti 

[0 0 4 4 1 g|4 tZ^r|^L/:iXML K=3r^ ^ >- hT'tl. 

tapplej {r^i:^-r^fii:fi r4 0 0Rj x^ 
^— re I scu I Tj t:i^j;r^-r'5jii:(i r2 5 o 

Rj X^V)^ rcHOCOLATEj J,:mJti-^M 

n r2 0op]j -c-fet9. rcRAPEj 1^^^;^;-^^ 
im± reooRj {z.fj:-DXi^^a 

[0 0 4 5] Z(DXMl^ y^z2.?i hCD^r-f ^l^i^Ml^ 



30 



X — ^WS^4^^LT. READ (txid, ke * 

[1] UPDATE (1, ICECREAM, 4 5 0 R) 

[2] UPDATE (3, APPLE, 5 0 0R) 

[3] REMOVE (2, BISCUIT) 

[4] UPDATE (2, CHOCOLATE, 300 R) 
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*y) ^UPDATE (txid, key, value) 
(^REMOVE (txid. key) ^COMMIT 
(txid) irABORT (txid) CO 5 mm(Omf 

^^-c#5^<7>^-r^o :^MMMmxn. read, up 

DATE, RKMOVKl-XT-:^]) ^ — i^B l^^u y^M. 
2;i)^fg^L. COMMl T t ABORTnh=7>-^^ ^> 

r>^y 3 >':7'n ^^i^ 2 7iSCOMM I T-^ABO 

RTt>m^-r6 J: 9l:z^m.^^Zti,X^^. 
[0046] READ (txid. key)fi. txi 

'^Bly±K \^ eyXr^'^\^fz=r-:^V')(Dm.^m:^\^'t^ 

[0047]UPDATE(txid, key, val 
ue)fi. t x i d-Ctg^Lfc h^^-if ^v/3 >'igfeS'J^ 
^^^-3 V^f^7 k e y Tl^^L5t^> h y 

(T^^t^v a 1 u e -em^L/zffiicM0f-r^j^i^-e^5o 

k e yT^ti^L/::^^ Ml;6^4ffiu>:^^i-(1^ 
[0 0 4 8] REMOVE (txid, key) fl, t 

^^'^B>t^. k e yT-*g^L/c::^>'hy^NiJI^-t-S^ 
[0 0 4 9] C OMM IT (txid) Jl. t x i d 

[0050] ABORT (txid) txid X^ 

^Lf:i K^V-l^-'i^v/s VitSU^^^^o h^^^if ^ 1/3 V 

[0 0 5 1] riX^£^5o(7)i^{^(7:>9"ib. READfl:7 

T'Y/^c7:>[^^^'^ML/^l/^j^f1^'T:'^6^t:^>Pt L. UPD 
A T E <^ R E M O V E ( 1 r ^ / ^ ^ M -r 5 S f 
-efc^o COMM I T ^ ABORTIi. h ^ >'"!f iJ^ a 

[0 0 5 2] I1I4C7)XML K=3r;x7< htii^LT. 3o 

t7) h ^ ^>/3> (tx i d=lC7)Kv>if^->3>' 
( 1 ) , t X i d = 2 V^l^^^ > ( 2) . t X 
i d = 3co h^>-^f^'v'3>' (3) h-t^) t"^. JL^T(:: 



(8) 



*#BB 2001—101045 



14 

REMOVE (1 , GRAPE) 

UPDATE (2. KIWIFRUIT, 3 0 0 R) 
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[5] 
[6] 

[7] COMM 1 T ( 3) 
[8] COMM I T (1) 
[9] ABORT (2) 

[0 0 5 3] [1] ^m^. UPDATE (1. ICE 
CREAM, 4 5 OR) r\ h^>if'^v'3>' ( 1 ) 
=5r— riCECREAMj ^ii^IP bT^(7)fi^ r4 5 0 

^^-r^o frbv^ ticecreamj 

z<D:r,:^hvr^hy>-^^^y3> (1) 

J:oTlEST^T*55r ^^^-TTti^}::. <entry> 
^V(Dm,\^t LTTX I D ^TXSTATECT) 2 O^IS 

i7 >^3 >'i7:f h ^ ^if ^ v-a >mS'J^^. Jlt^TXST 
ATEl^l±'XM<7:>MS^fBlg^LT:^J^. COMMIT^ 

5iMlABORTc7)^^B#i-r^;)1f ^^{^ffii"5o 

rij t. TxsTATRm^<^m.t\^x^m^^^-r 

ruPDATEj 

[0 0 5 4] [2] jl^V^T. UPDATE (3. APP 
LE, 5 0 0R) T\ hy>-^^i^3> (3) — 

tapplej <7)ffi^ rsooRj {zm^-r^o rot 
^z.xa. tapplej ^^—^z-r^^^^-h 

y £D< V a 1 u e >^^^< o 1 d v a 1 u e > ^ ^ 
^^MUr?lLT:jBt. ^bvMii r5 0 0Rj ^<va 1 

u e >^^'TlSof:i^U>> h^lt^LT^^- h y (liB 

1.x hy^^^^-yB^mWl^ rsj <Jr, TXSTATE 

MtitT^fiit LTsEff*^;r<i- ruPDATEj ^it/-^ 

[0 0 5 5] [3] rX^Z, REMOVE (2. RISC 

u I T) r\ h^^-if ^'>3 (2) t'^^— re I sc 
u I Tj h y ^N"J[^i-6o :z(Dt^it. ^^y-yr 

TbISCUITJ ^=3r— h y to, TX 
I DMt^cOffltZ |>^>-^f >ltI8iJ^ r2j TX 

S TATEMticOflit^fJI^i^ix/cr <^^^-r TREMO 

VEJ ^mz^^. 



[0 0 5 6] [4] ^d^\Z^ UPDATE (2. CHOC 
OLATE, 3 0 0R) XVy^^^^'y^ly (2) 

— rcHOCOLATEj i7)jfi^ 3 0 0 R (^^^M L^tt^ 

[0 0 5 7] [5] ^^\Z, REMOVE (1, GRAP 
E) T' h^>-!f ^e^3 > (1) TgRAPEJ <7) 

h y ^NiJI^Lfcf^c7)/<>y :7r^:^6 2co-r-^(-l. 

[0 0 5 8] [6] ^mz^ UPDATE (2, KIWI 
FRUIT. 3 0 0R) T v-s >- (2) t"^^ 

— fk I w I F Ru I TJ \z-^]t^'^^:^> V y ^ii:^)Pb 
x^cnm.^ rsooRj \z\^tz\k<o^<yy r%^'^^ 2<n 

^f\.%X}iW^(r>^m^rt-:>xm\ 0<nx,b 

^0 \zf^^^ 

[0 0 5 9] [7] ^^1>-C, COMM IT (3) XVy 
y-^^i^^l^ (3) (0:=i^.y Y^^t^mm^tl^o 
[0 0 6 0] rC0J:■9^-^S^^O^^>'1f^'>'3>•755f^C 

^^xmrn-t^o 

[006i]|li0i7:><t o{zyr^^^<D'f-'^fi^^<yy 

T^i^e 2±-e^M^tLTV^5iK1^T% COMMIT 
(3) XVy^-^^ (3) (D^^y V^mt'^UW] 

^f\.fztir^o z,(Dt^ . miwzff^'t^o^z^ hy> 

30 (3) HJ;5'^1E^. > htCTX I D 

-^TX S T AT E;;5>o^/^/:: 19 <oldvalue>^^^ 

K7=>x^ 1 o^::»#MUTt>Sv^IEL<M^^?t^/^it^ 

l^J::^^M*r5o r 9 UT h^^^f ^i/3 (3) 

LT/^— Kx-r:^^ 1 0l3^5^(7)-7r-r/^^a^«lx. 

(1) -^h^^if^S/H :x (2) J:5^^Mit + ^7):t^^ 
c7)x— ^co-^JEit^'to^^/N— KxV ^ ^ 1 0 {1 
40 l^tMi-r <J::65-ct5 M^idii-^ J: 9 t::. ^lEit^^to^^ 

^ip LTv^5 £o-r% i^cii^^ai L/C <^ # tcMrr^^ "9 m-t 

tii^(D^m^^yo:it^^X^^) o 

[0 0 6 2] [8] mz^ COMM IT ( 1 ) Xhy^ 

if^i/3> (1) (n:=i ^y h^m^mm]^tifzt-r^o 

(1) t^i^^M^Se^^-ti:. -?:tL^^-'-K7^^:^^ 1 

ot'»^^-ro 

[0 0 6 3] [9] yX\Z, ABORT (2) X h y 
50 >:^i/3^- (2) ;65r4t- h Lfct-r-So ZiOt#ll|13 
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iJ^^^vC, h^>if<^i/3 >- (2) {zx^^'^^m^m-to 

[ 0 0 6 4 ] J^Tt:-{l. Ztl^'(:'<Dm'(:nkm\^ti^^(0 

[0 0 6 5] ^-f. REArxD^m^wm^^^^xmm^ 

10 0 6 6] RRAU(Dmi'^l±^'^^Mz^ — [ZMJt-t- 

^^9. l-oco>b'^fi. IE:*fT#5^V^9^f^)^'C\ RE A 

^ 9 1 o(7:»:^5l:{l. '^mx^fj:\^-tmom^X\ fX<^ 
ibtL/^RE AD/^WR I TEo oir >-7" ^ ^ X 

^■^c^3 >icj:^REAn^lE:fr(±i^^z:-t-6;6^ ^/^^ 
h^^-if ^ v-H >tcJ:5READ^MifTlif^5i-tir-f. ^ 
fc. ^/^-S h ^ >1f ^ :^OR E AD <^'' 9 L^i^SJ^i:i- 
ft#fio:^jttc:Jb^v>rRE ADt;i-ov^rf± 

[0067] [g|14^r READ (txid, key) (D 
[0 0 6 8] ^-r, ^-(Dim^k e yitZm'^^tlfzh<D 

<tf^i::x.>' h ij ^jig-r (x^^y-rs 1 1) . 

[0 0 6 9] h V ib'^^-^^^j^-Dfztjihit {:^'r y-fS 
12) . ■^rcT)^^ h y trrx S TAT EM14^H^-V^TV> 

^/iTX S T AT E^ti^M^V^ri^^T^c^ 
-?:CDTXSTATEMti;i> TreADJ TuPDAT 
EJ TreMOVEJ (r>\,^-^tiXh7:>t^^m^^^ {^"r 
•yTT'S 1 3) « 

[0 0 7 0] TX S TAT EM'hfe;^M^^/^TV^/^V^i^^ 
il. Itt^r ^ir;^ LTt^/^v^co-C\ •^C7)ai>' h y [-TX 
I DMtiir TXSTATEJH4^{^(t. TXIDJ^^t:* 
iif^i r t X i d J TX S T AT EJlt4c7^fg:(l Tre 

ADJ }1L (:^^y:/S14) . <value >^(7)jil 
^JjtSmct LTili- (XT^^yT'S 1 5) . 

[0 0 7 1 ] TXSTATEJlt^(Z)ft:i'^ TreADJ <n 
^(7:)TX I DMI^t^^/c rtx i dj //^AoT 
V^/^itixffii^JDL (:^-X:y>^S16, SI 7) . <va 

1 u e >a5(nffi^^^^ LTili" (v^^T^ yT^S 1 8) , 

[ 0 0 7 2] TX S T AT EJlt:tC0jit;6^ TUPDAT 

ti^m ^s'^^c^^^'C (;^^ :y >^'S 1 9) , < V a 1 u e >0P 
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<7:)jg^^'S^<^ LTiM-r (;^7^-;/V^S 2 0) o toXf^\^ 

[0 0 7 3] TXSTATEMt^C>ii;6'^ TreMOV 
EJ fii^j>\'l (>^7^';/ 1 3) . ^I^^c7)^i^4> 9 <h L 

[0 0 7 4] ^> h y ^^^o^^t^/^^i^of::/^??*! 

(;=5.-7"'y^S 1 2) . — <i:/.^^o 
[0 0 7 5] m 1 5{r, Iii4<^)4tflicD>^T'</l-COx— ^ 
10 l^^UT. READ (4, CHOCOLATE) XV=7 
>1f ^ v-a V4 rcHOCOLATEj COfK^fj! 

;^fHjL/cii[f^£7:)/<'y:7T^^6 2±co-7='-^cottffi^^ 

[0 0 7 6] ii^. TX I X^O^m-t h^>1f^i/3 >'i1| 
S'J^^ 1 o^^oTl/^^/i^ TXSTATEj^|^C7)ijI;i>S 
TREADJ (7)jyi^(75TX I DJH^t;i(i h^^-lf ^ v-a 

^60^^];^?^. h^>ifi^'>3>i^SiJ^>«)5l .t4i:5(D 
20 h ^ >-^f ^ v^3 >-;0^R E AD LTV^^^-^. ^COTXI 

Dj^titcDffid ri 4 5J (nx^bU^) y^V\zf^^x\^ 

[0 0 7 7] ^t^. UPDATE(7)^S^|l|ll::oV^Ti% 

[0078]S]16{^. UPDATE (txid, ke 
y, value) <r>^^^W.(n — ^\\^7jz-^^ 
[0 0 7 9] ^-Ofit/j>k e y (^m:^^ttfct<7) 

i:fa]i:^> h y ^a^-r (x^^y-rs21) . 
[0080] :3i>hy 75S^0 7i>ofc/^f:){i (;^-7^-;/^S 
30 2 2) . y ^::TXSTATEJl'f4;^lM^-V^TV^ 

^ /-^TX S TATEJlt4;5H^V^TV^6/^i^_^if 
-?:£OTX S T ATEMti;^^ TreADJ TuPDAT 

EJ tremovej (r>\^-ff\.x^^±^^m^^ {^"r 

S 2 3 ) o 

[0 0 8 1 ] TXS TATEJlt4:^H\l'l^^TV^/^l^:^^ 

I Dj^+4i:TXSTATEJl+4^jtIt. TXIDMticO 

fttl r t X i dJ tr. TXS TAT EJlfi (7)1111 Tu P 
DATEJ {^L. |g.^^O< V a 1 u e >%(n^ ^/^^< 
40 o 1 d V a 1 u e > (3 ^ IE LTigj^ b< < v a 1 

u e >^^ftoT^cOi[S^UPDATECOm3^||{C(7)v 
a 1 u e {^tg^^n/ct>C0(zi-6 (:^^ •y:^S 2 4) „ 
[0 0 8 2] TXSTATEmticofil:^^ TreADJ (n 
tj-g-tl. [^C h^^lf^^'i/a >fftt75'^READ LTV^^ 

5) , TX S T AT EMI±i7)<lt^ TuP DATEJ \Z.^ 
ML. '^^<r>< value >%(n^ ^^^< o 1 d V a 
1 u e >J^^MLTiii^L. fTL<<va 1 ue>^^ 
f^oT^cOfii^U P DAT E(7:>^3 ^1^(7) V a 1 u e 
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^y^)5-c^J^^v^£7)r^ mm^x^^ ^ ::l t hit 

[0 0 8 3] TX S TATEJlt4c7)ili:;6^ fUPDAT 
EJ (Dm^n. [^C h ^>-3 >-^^M^Lfc:n> h 

y X-htll^ (>^7^^yT^S 2 7) . ^(D< value >^ 
^OfiI^UPDATEf7)|^3^|^(7) V a 1 u e {Z^'^^tl 

V- 3 :^;J)5U P D A T E -C^nii U P D A T E-r ^ r ^ 

[0 0 8 4] TX ST AT KJ^^(Dim'^ TreMOV 
EJ (Dm^i-i (y^'r y^S 2 3) . 'f, CO^Mff L J: 

9 t \^X\^^^(DX^^ — {^fj:^^ 

[0 0 8 5 1 — i7)fil;6^k e y t^^t^^tL/-:it3i7) 

2) . ffU<^>^ h y ^f^l^Scb. <k e y >^(Dmt< 
value >a$<7)jji:^s ^tl^'tlU P D A T E C7)|g 2 51 

-^COTX I Dj|lt4(7)(t^ r t X i d J Cl. TX S T 
ATEJlttcT^ffi^ ruPDATEj i'i-^ (^^v^^-^S 

2 9) . 

[0 0 8 6] R EMO VECO^S^)pJI.oV^Tf^. 

[0 0 8 71 m\ 7{Z, REMOVE ( t x i d, k e 

[0 0 8 8] ^-r. ^-(Dim^^k e y{Z^'^^tlfzh(^ 

tmii'^^ h y ^m-r (x-r^y-rs 31), 

[0 0 8 9 ] h 'J ;0'>Eo;^^ofc/c^ ^(i* (;=^v"y:7^S 

3 2) . ^c;)^^ h y ^^TX S T ATEJ^t^;6M^■V^TU^ 
^^^i^^-^/On ^/cTX S TATEJ^^;6H^V^Tl^5J'«^«b(^ 
^(7:)TX S TATEMti555 TreADJ TuPDAT 
Ej TREMOVEJ CO\,^'rtLXh^^^^m^^ (Xf" 

S 3 3 ) « 

[0 0 9 0] TX S TATEM'[4:ilHi•V^Tl^/.^V^J^^ 

(1, ^-^y^l.X\^^fj:l^(DX\ TX I DMt^cT^M^ 

r t X i dj (C. TXSTATE^t^cOtt^ TreMO 
VEJ (Z-r-S) (X7^^y>^S3 4) o 

[0 0 9 1] TX STATEM'f4c0M;iit TreADJ (D 
m-^l^lt. [rII: h^V-^f ^-fcttT^'^R E AD LTV^ 

^*JI^{::PHoTREMOVE-e#^o ^ co^^^fl 
'y>^S3 5) . TX S T ATEj^tiCOfit^ TreMOV 
EJ l^^'^-t^ (:^^v-7'S3 6) e ftii(7:' ^^>'1f^v' 
3 >';i)'iR E ADcf'-c>^;h.flR EMO V Ei-^ :: 36>-e^^ 

[0 0 9 2] TXSTATEM'|±£7)ffi:d'^ TUPDAT 

EJ (Dm^n. f^c h^>'^'^j7i/3 >/j>MfrL7t^> h 

VXhtLlt (X7"'y:/S3 7) . REMOVE-C^^o 
wfD<i:^, <oldvalue > gf5/5^ ^ 9 75^T\ 

]lLm^^h^tEl.X\^^tzh(^^^-^^^i^^^^a <o 1 
d V a 1 u e >^i:d^^V ^^^-g-fZ i:^T y-:/ S 3 8), 
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0) o ^ ^^^'c^V^^yi^t^fl (Xv^-y-rS3 8) . TXS 
TATEMt^(7:)iS:^ Tremovej {c^^-t^ 
'y-/S39) o te<7) h^^^if^'>3 >';65UPDATE(f' 
X:htllt (:^^ 3 7) , R EMO V Ei"^ r ^ 

T#?:^l/^c7)T% i^m^Xh^Zt^^h^'^o 
[0 0 9 3] TXSTATEMt4c7>jjI^'^ TREMOV 
EJ (Dm^n (>^7"';/^S 3 3) , 4ffii,N^ <7)^^iJ|^ L J: 

[0 0 9 4] /^4b\ ^> h y ;0^^o;6^ib7'c^:^^ofc7'.^ ^(^ 

(X7"-/y^S32) , — ^T'.f^o 

[0 0 9 51 ^1::. COMM I T^7:>^3S^)ili^-o^/^Ti5i 

[0096] Hist::, C OMM IT ( t X i d ) (D^ 

[0 0 9 7] COMMI T(D^m^^^:^n. -7r'^f^'P<r> 
i--<Xc7)^> h y ir^LTH] 1 ^(D^mx^^^'^'). 
[0 0 9 8] ^-f. h y (7:>TX S TATEMt* 

20 cDji^i^-<6 (;^-^ ';/:/s 1 0 1 ) o 

[0 0 9 9] TXSTATEJlt^^^yt/c^V^tJ-a^li, 

< T^V\ 

[0 10 0] TXSTATEMt^/i^ TREAD J CO^-g^ 
(i. -^cT^TX I DM-H^T^Jfij- t X i d;ii>^^n-CV^T 

(:^7'';/^S102), txi dJ^^CO h^>if i!^ v^3 
VltS'J^t^a^tiTi/^tLfl (;^7">y^S 10 3). t X 
i d :y-7^S104) o TXI DJ^ti:^^ t x 

i dC0^^^oTl^5*^^('f± (^^v' y^S 1 0 3) . 
30 TX I DJlt±^TXSTATEMti^NiJ^-r6 (^7^-^ 
S 10 5). 

[0101] TXS T ATEJgt:^cOfg;6^ TUPD 

ATE J (nm^\±^ ^OOTX I DJH*(75f|S:i^ t x i d ir 
f^CT^tbif (Xv^'.y^SlOe) , <o 1 dva 1 u 
e >a5<^TX I DM'I^^TXSTATEMt^^N'JI^LT 
^(n'^m^^m^i-t'^^ iy^^ y'fS> 1 0 7) o 

[0 102] TXSTATEJlt4;^^REMOVE<7:):^'g^ 
\X {-^y- :y^S 10 1). ^(Z)TX I DJlt4c7:>f[i:/.^ t x 

i d hW\\lX'hf\,\-l -y-fS \ 0 "6) . -^C03n>' h 

40 (;=^v^';/>^S 1 0 9) „ 

[0103] i--<T(7)in> h y {-r^^ LTl^aJicT^^S^'^^i^ 

T-f-tt(l. ■^(7:>B#.^.^7)y<i y :7rnIJ^6 2^(r>'r — ^^^^ 
— Kt^^:^^ 1 0±f:i*#MLT, :7 r-f ^^^M^fi" 

[0 10 4] tr^r% COMM I T^^COft^^fZ, it 
W-r"-^WM^4f±, /<:y:7Tmi^6 2±-C:Mtf U7t:7 
r ^/i-^^^"- K-r-r x^ 1 OicS^i^ii-i: 9 t-. -^r^ 



(11) 
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'7r^;v-^-:^'T2:^ 6 \^m.^^^^\^X^^(Dy r ^ ^^(^"^ 
-5 (gl2:Jb^J:t/|ll3#:BS) , h^>if ^>-3 LXr 

T7r ^/^i/^T^-A 6 (i, h^^/^f i^>^3 >l^Ji^6 1 [r 

[0 10 5] L;6^L, ^^rT'->5^t=mi5 4^:rM.T}^^^ 

[0 10 6] ^rr% *^7=^-^l=M^4;!)5^'*(73 
if ^ 3 > ^ ^ ^ISiirT I- pj— LT Ml^f L/:: :7 r 

mi^xr V ^ .yi5'^::^^- K7=-f 1 Otc:»^H*rr 

OMM I TtD^^^tr 9*^7^-^1^^35 4(1, fi^^ 

ti/-^ h^^--tf^^>3 >i^BU-7-(7) ^ v'3 

tLtz ^-ISsSU-T-o hTVtf ^ v/3 

1 0 JzS^^-To 

[01 07] /Iff •7r-r/^>:^7^-A6<Dr7^-yh^ 

1 (7):ii> h 'J yrW^e 2 \z^^-7 r ^ ^^(^^ ^ 
<7) h^>-!f ^'>3 ^-Cir^ii-tir-rirMlif LT^/^^•7T-r/^ 
etb'S/^*^, ^'(7) h ^^if ^ >-3 V-i: ^rJilLTt^l^t^B 

[0 10 8] ABORT(n^m-^m\^-^^'xm.m 
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[0109]I^19{::, ABORT (txid) (D^M 
[Olio] ABORTcDMSBtt^ll. -T^XcDz^ly h 

vizni^xmi 9<DmMx^m^n')o 

[0 111] ^-f. ^(T^^^VhyOTXSTATEMti 

(om^m^^ (y^'ryzfS 111), 
[0 112] TXST ATEmi^^^t^^^^^W^-B-i-t. 

[0 113] TXSTATEJ|lti;i)^ TreADJ coJ^^ 
fl. ^(DTX I DMt4(7:)4'{^ t X i d/ei5^^;h.TV^r 

(Xt^'^^S 112). t X i di^^<7) h^>if ^ v^3 
:/EtS"J^'ba^tLTV>tL(l (::^^:y:/S 113). t x 

i d ^tk< (;^7^:y>^S104) « TXI DMti:^)^ t x 

i dCO^^t.oTt^^^'^jrfl (^^T^^yy^S 113). 
TX I DJlt4^TXSTATEMti^NlJl^i-5 {:^'r y 
-T'S 115), 

[0 114] TXSTATEJR't40jjI;5^ TUPDAT 
20 Ej (Dm^l-t^ ^(DTX I r>m^(^i$.jf)*^ t X i d irlRlC 
X^riit (;^-T-'y^S 1 1 6) . h V COVPD 

tc< o 1 d V a 1 u e >^t*^hi^ii^ {y^'r y'f^ \ l 
7) . ^?i<7)< value >^^^yi^LT< o 1 d v a 
1 u e >^(t:^^ ^^^•%:< value > i^M^T ^ <t 
m(r>mz.W:^}lh^\Z,^ TX I DJ1^4<hTXSTATE 
Jlti^N'JI^i-^ (>^7^';/-7^S 118), ^COin^b yfZ 
< o 1 d V a 1 u e > ^;6^'MV ^yTS 1 1 

7) . zc7:> N^vif ^ v^a >'-rifrU<^^;3tL/:i^> h y 

9) o 

[0 115] TX STAT EJlt:i;ii^ REMOVE 
(1 (;^7"';/:/S 111). ^iDTX I D JS't* (7)fit t x 
i d ^[^CT^tLjf (^■r^>^S120) . TXI DM 
t^^tTXSTATEj^ti^N'JI^br. REMOVE^ll 
"om-t {:^=ry'fS 12 1). 

[0 116] ^ r ABORTCOJ^^. T/K— hi" 

40 L-Ct^-CUEt::=r ^ h Lf-ftii<7) v-a >;5>^o 

L^O^U. ABORT^SBt{r/<>^:7r^Ii:^6 2 

±T'^'9r^Lyt?F£^c7:>:7r-r>'i-^^^— K7="^;^^ i 0{i 
Z^r^/i^^i^cD ^ i^3 >';iSMfrUT=3 ^ :y N 

^9y^b^l>/^-K•r^Xi:7 1 o_h(CiEL<Sft!*i^n5o ^ 

50 c7^^^|tS:^^^)P$S^T':ei^^bi^r L^o/ci^^-C 
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[0 1 1 7] ^{^. i; ::^>'<y ^7>^ll^PJ;lol^ri^^p.^-r 

[0 1 18] h^>-tf^>-3 

>'< y M^{iP$W;i'^$B r o r ^^2iJb i^tzm-m^-^ t i^rrf 

[ 0 1 1 9 1 EI 2 0 Id. y y c7:»^s^iiii<7:>— -^"1^^ 
[0 12 0] ^^'f—^^m^r>4^'^~^tzy<y-7rm^^e 

^ ;Vi^y.=rJ:^Q\z,^^-t^t^ y r ^ /i^iy:^'r 6 

ayy r 4 ^i-'k^^— K7=V ^ ^ 1 0 ^^hW.^ih\-^Xy< y y 

[0121] ^-r. ^(r^^> V y <7)TXSTATEm'|± 
^m^^ {y^'r y-^S 2 0 1). 
[0 12 21 TX STATEM'|4^^t/'z/^V^J^^^l, if 

< T^l^ 

[0 12 31 TXSTATEj||'hi£Dja:;65 TreADJ <7) 
TX I DJUt^^TXSTATEJlti^r^'JI^-t-^ 

finx^\^^ (^v^ v^:/s 2 0 2) , 
[0124] T X S T AT EJl'|*(7)jt;6^^ Tu P D AT 

< o 1 d V a 1 u e >Ur^^^t^^ ^t^X^fji^r. < o 
I d V a 1 u e >^;5SfcHii* (:^^ yV^S 2 0 3),-^ 

y-e^>5co-r:\ ^-f miico< v a l u e >^^Nijr^L. 

< o 1 d V a 1 u e >^C7:>^ ^^^< value >{1^ 
MLr«^^('^L. ^ £blCTX I DMt4^ TX S T A 
TEJlti^^ij^i-^ (;^7^:y::/s 2 O 4) , < o l d v 
a 1 u e >^t-i^.\^^i^^\± {:^'T y-f S 2 0 3) . :i(7) 

V')^^^mm-t^^ C^^^ y-T^S 2 0 5) . 
[0 12 5] TXSTATEMti^T^fS^i'^ TreMOV 
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Ej (;^7" .y^/S 2 0 1) . TXIDMt4<i:T 

X S TATEJl+i^^lJI^-r^y^'ltTR EMOVE^^^-V- 

V-t/i^-r^r ^;6'^ai3l5 5 (:^7^-;/rs 2 0 6) ^ 
[0 126] tz.:^X\ yr-f ^i-^v'-C^^t^hB^th 
-r a r c7) J; 9 t:^ y :^ y < y ^n'}(r> x ii . 

.-y K:65:^§v>, ^ZX\ y r ^ ^^^m^m-t t 

^\z^(Dyr-<^^t^^^W^'^(^'\kW^^^k.X^^^t^h: 9 

hc7)Jltt2:L-C. Jl^EU^oco h v>'if ^ v/3 >'//>"7t 
^^^^M»T4^7&-^^i-ffi$g^f#f:i-^^o HI 2 1 (Df^ijT' 
il, /l/— M:;fe6<KV table >(7)TXNUMtV> 
9Mt4;6^-?^n^^LT:^b^^9. h ^ Vf-' ^ >^ 3 > 

(1) t Vyl^-^^ (2) (7)2o<7) h^>if 

m^JJl^yr^/^^^^^^^^^hm^tfL^X^fz^ 
20 TEI2 Ocoy :;^>'<y ^S^Htf-l-^o t:»bTXNUMi: 

[0 12 7] ^-c. ^> h y (1/1^ 

— hinu> hr'^^<KV table >(7)Tiw:7^ h 

T'^^o El 2 2 11. ^(DXolcmMl.tim^(Dyr^/i- 
(Dr'—^cDmx^^o ^<7)f?iJ-i?(±, ^Vhyt^tKke 
y>(lr<value >^J.^{Z, <less><^<gre 
ater>,^:\/^9^l^^>h ^W^. ^(Dzi-U ;^ > Vo:> 
30 :3f~J: t9/jN^/^^— ^^i^o^V- h y (1< less >(DT 
kvl. ±^f^^ — ^n'^=^l^ V y {±< greaterX;) 

h ^ C/3 iSU PDATE-^R EMOVE?t^ 

- KcoiI;bO/iJ[^<i:*ofc< TpIC^ST-J^S^ :^tll5t<7D 

40 ^v^ni^ h y ;5'^;f^c7)/^— ^{Iifiv^:^m^-^6 J: 9 tim^ 
[0 12 8] ^f'. ^^ejfi. ^<^hthfzB-TRE 
-r^J:9{CllMi-^C<t t^m^t^^o [112 3 /EI 2 4 /IM 

Vt'-m:t^tyr^^^^^An'r^t\^^oX.o^J:. B-T 

R E E ^ [S] CT/l-^^'y XjU-r::^>' h V tOiS;(jQ/f^iJ|^c7:>^ 
S^tT9 t^co^-r^o [3 2 3/IEI2 4/12I2 5/EI2 6 
50 (D^Xlt, F I LE 0 O 1 TivU— htCTt^av'T^^^. F 
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ILE002, FILE003, F I L E 0 O 4 yJ)^-^(7:> 
[ 0 1 2 9 1 13 2 7 JC. Z(DX. 0 {C~m^ ^) COff^^^I 

[0 1 3 0] 13 2 7(Dmf^it. mio:>mmti:t-<x. #t 

r^j\^^^ \ y ^^^#^-f^nt^::^^— Kt^'^ x>> i o 1^$^ 

«9 *5 -5 V ^ (iN'J 1^ L «9 -r ^ 'i^^^^TD ^ >^ r ^ ^>'i- 
[0 1 3 1 ] 132 8 iClMft^V^— :^^4 2(Dm^^'to 

^'^^^a^te^^ixTv^^c iK]28-e{i. m^i^. file 

OOl^FI LE002i:FI LE005;6^ i7Vu— 

[0132] ^r. 13 2 3/11] 2 4/[2] 2 5/13 2 6(7:) 
F I LE 0 0 1 ;0^<>>^^s6-C TSESAMEJ ^^^f-^^-f- 
h y ^^^-r^Hm. F I L E 0 0 1 iT^yU— b^^i>> 
^-f^-^ TKIWIFRUITJ ^i:L-<e^ 
^tbJ; 0 ^J):tC:^~-^< greater >>(Mljc7) 

TROSEMARYJ t it^Z> t "ttt^ ^ ^\ ^ 

jr< greater >m^^^ ^ F I L E 0 0 4 ^(D V 

:/^tr/^oTi^5o '^::T'F I LE 0 0 4i:i^oT. ^ 

rXHYMEj ^i:b-<^^-^nJ:'9 
-e< 1 e s s >fIIJ^ES ^> rs E S AMEJ CD 

X I D^tt^TXSTATEj^tt^OttTMtftTDitff'i^ 

[0 13 3] mx.lt. [3 2 3/13 2 4/(3 2 5/13 2 6 
(D'^m(Dy—^{ZMl^r. V=7>^^ i^Bl^ (1) ff^^ 

— roRANGEj (t:)^^' h y (7:)jii^ r2 5 0Hj t^iE 
frb. rsESAMEj h y (7){it^ 

riSORj tcjEffL. ^tLir^tTl^tbv^-ti/^^ ^7> 
if^!'>-3>' (2) t'^^— rvODKAj (n:r.:yY\)^m 
I^Ufdir-r-So r(7);|^^-CI3 2 3/13 2 4/[3 2 5/13 
2 6 (7:)^=^— ^{1(3 2 9/[3 3 o^oi: 9 ^cC«:^>t^?'^^o U 

PD ATE^R EMOVE/^<t'(7)MfTi^1^^7:>^^.'7:>^^ 

<^fp]C-C^'9. !E0f L/i::^> h y [CfiTX I DirTXS 
T A T E (7) 2 -oc7)||t4^o(tTWSi~^3 
[0 1 3 4] 132 9/13 3 0(n^m^X\ ^ v-a 

> (1) k (2) j^i^^Hiltri:' ^ >;/ i>^oi:t/T^- hi-^jyi 
^(7^tl]{^f?'J^t$^0^i-6. 

[0135] ^-f . h r^' v-a ( 1 ) (D^^^ y V 



lA 

m^l^. h'y^-^^ >3 > (1) {:iJ:oTlEiT^tLfc3i 
>- h y fiy'r -T/l-F ILE003^FILE004 t;i(7> 
^^ffiLTV^^o -^^T% F I L E 0 0 3 ^ F I L E 0 

0 4tc>Gl-LT^ ^ :y h^M^notzMS 1/13 3 2 
ti(7Dv='— ^J^^f^/TjtL. h^>if^'>3 (1) {z 
^^m(Dyr-(^^(D'^mtm^\zy^— 1 0{w 

^#Mi-o :^<7:><^t. F I L E 0 0 4 h ^>^f ^ ^> 
3^ (2) [zX^'^mm'p(D:\)^m:^'^^^tifz^^^^M 

10 [0 136] /j^lr. hyly-^^i^B^- (2) (DT^^—h 
B#{1(1. h^>if"^i/3>- (2) t:iJ:oTJEfT$nfc::t: 

>- h y (IF I L E 0 0 4 trco;^f#&Lri^^„ ^rr-F 

1 LEO 0 4(r>(^LTr^^- hMM^tTo/''[3 3 3 (D^JiK 

[0 13 7] ^T. ^(7):bc^.-C\ L < h^>^f>'>3 
> (3) t"^^— TdODOJ t^— ThOOPOEJ CO 
h y ^iiJOPL. ^tl^^tKD^^ TS 00 0 0 0 0 

20 Rj rg 8 0 0 0 0 Rj {z. l.fz'i^CDy'— ^ (DV^M^ . 
13 3 4/[3 3 5/13 3 6 dTj^-fo ^w-ei±. —^(D^T 

±(7)rc> h y ^^^JPLi 9 h V.f:.m^\Z\%. ^ r ^ ^^f^ 
XU^'^yLly^^^\^X^^^V')1y^^m\'^^. 133 4/13 
3 5/13 3 6(7)<^!lTf±. roODOj t THO 

OPOEj cT^nocoin^/ h y ^i^;bPL J: 9 <t L/r <h r 
5. ^ixJ^jfi^'^ib t^F I LE 0 0 2^(Di^1)^hf^^. 
-?:CO^^F I LE 0 0 2(7)5>f'J^^^^t*:?:h.T. gf/if^FI 
30 LE 0 0 5:dMt^bix-C:x:>' h y ;55^^ifjL-rv^5o 

[0 13 8] z.<D^o\zyr^J\^f^X^i^V')\nn(r^^ 

>^^4 2^1=SLTV^5o [3 3 4/13 3 5/13 3 6 (7)#iJ 
CDX,0\C^ F I L E 0 0 2--<:0^>' h y (7DiB;fJDtli:or 
F I L E 0 0 2 CO^^f L. F I L E 0 0 1 COMfr 
40 <J:F I LEOO 5(7)fm;55^^Lfc:^^. ^^7=^-^1= 
Sa5 4(lMff^/^-^^4 2lCFILE001i:FIL 
E002i:FILE00 5 ^ I> ^ o t7:> <J: LT^ 

[0 13 9] ^i/3 > (3) t7):n ^ h^^O 

m^. (3) /j^iEffL/i^> h y (±F 

ILE001,J:FILE005 a:>Pi-{z^tE-t ^t^. Mf>fr 
:7^^4 2^#BSi-6r <tT% FILE002t>n?I 

13 3 7/13 3 8 ^) ^ y h^M^notzF I 

50 LE001i:FILE005 IzM^X F I L E 0 0 2 <7) 
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[0 14 0] ^o:>^^l^mW:(D-7r^^^{^^mi^ry'— 
3 6 iO^flcoJ: 0 {:i^^(oy r ^ ^^\^o:>=^> V^) <r> 

[0 14 11 ^%mMm(ryx.o\z.nwL(0'7T M^'^m 

[0 14 2] m^-Tfi. ^-hm.}i(n^rh\^^ 
^m^^Mm't7^^M^\^^\^^xm.m-t7^. 

[0143] 3 9 fi. — ^3:^^/c^XMLcO K^^ ^ > h 

3 > (1 ) ;6W< t i t 1 e >:i&ft-M</ title 
>J (D< chapter >(D< author >^ T^Bf 
;6^oj hTVlf^v-a^ (2) r< c h a 

pterXtitle t i t 1 e >< a u 

t\\oT>t^h \^m±^<y" a uthorX/cha 

pter>J ^&mi.fz'^mo:>T'—^^m4oxh^. 

[0144] ^COfi, ^^-g > (1) (Dzi^y 

[0145] V=7>^ ^ 'y^^^ (2) cO^^^y 

hH^lcfi7=-^^E14 2 0)bc^j3M*irU. rtL^-r'^ x 

[0 14 6] rcO— ^5:6^?'^XML K^^> > h^^^t^ 
TX S T AT E;6^R EMOVE(7):n U> h(±?^i-J: 0 

[0 14 7] ^^Ste?f^^trJ:n(±\ ^fetti^iibi^-r^m 

ti£)lC'(7:)WAL;^^^-^-. V^-<—'y^-X(D}L\z.mn^^ 
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[0 14 8] ^^SSf^^Tli. Pf^^^f^c7v;:>?7 

[0 14 9] ^ibfr, ioc7)-r"-^^ 
10 •t:_kiy^X^y^. 

[0 15 0] f^^. i^Jico^^t^fi, 

[0 15 1] :*:^jffi0^(±. ^>^=L'-^\zm'^ 

[0 15 2] ±.m\.fz.nmmm\:im'^^f\^ 

[0153] 

y y ^^^^¥{::aj^^< :ztt^X^ 5. 

[IE]®<7:»flf5*.?'cClftP>^l 

[m 1 ] i^^m(n~%W^m\^\^>^ V y >'if ^ v- 3 z^iSjQ: 

[IE14] XMLK^^^^vh (x-^-^T^/i-) tTD— -(srii 
[|KI5] UPDATE (1. ICECREAM, 450 
[me] UPDATE (3, APPLE, 5 0 0 R) <D 
\m7\ REMOVE (2, BISCUIT) (D^MW. 
[His] UPDATE (2. CHOCOLATE. 30 

40 OR) cn^mMMi<r>'T — '9 (D—m^k^-'^-W. 

[EI9] REMOVE (1. GRAPE) (J:>^mM.\k<r> 
[m 1 0] UPDATE (2, KIWIFRUIT, 3 

ooR) (r>^mMAk(r>y'''^ <^^^<ik^^Wi 
\m\\ \ COMMIT (3) (n^mmMiOW—'^(n-' 

[11121 COMMIT (1) (D^mMMiO^^'f—^cn — 

[Ell 3] ABORT (2) <n^mWk(^y—^o-> ■^\\ 

50 ^Tj^i-m 
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[[1114] READ (txid, key) (D^m^m<^ 

[Ell 5] READ (4, CHOCOLATE) (D^M 

lime] UPDATE (txid, key. valu 
e) (7)^S#|lliC0— ^!j^^i-:7o— h 
[1^1 7] REMOVE (txid, key) (D^M^ 

[mis] COMM IT (txid) (D^m^^^<D—m 

[[l]19l ABORT (txid) (D^mm^(0~M^ 

[1112 0] V ^y<]) (D^m^m(^—m^^-ry^—^^ 

[1112 1] hy>'-^^iyB:y[z2:^'^m^mm^n-^y' 

[1112 2] =.'7^:^mmizx^^m^mmit-r^y'-^<r> 
im2 3] mm-yT-cMz6^'»\\^fz7'-^^mio^(r>- 
[[112 4] m^yr^yi^i^^mi^fzv'-^'smjj^cD-' 
[1112 51 mm':7r^Mz>'^m\^fzy'-^mm:^^(^- 

[[112 6] mm.'yr-fy^l^'7^mi^tz.'r-^9mij^(D- 

i^ii^^-rni 

[1112 7 1 ^^m(7:>-mmmmA^i^^^h^>'^^iy3> 

X 7" ju CO i^(7^m)^m ^ ^i-m 
[1112 8] ^m^/i^--:f^(D-m^^^-rm 

[[1129] h^^if^v-a^ (1) t (2) trJzSMir 30 
[11130] h^>-lf^>-3^ (1) t (2) tcJ:^MSf 

<7)i?iJ^7f:-r[ll 

[mail (i) ^ h^^ncof^ij * 

[[112] 



7T-f -fU 




F0I02 


36,21 ,5 


F215S 


6. 


P36Z4 


2a,B 
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*^^i-[ll 

[11132] h^V^f^v-a^^ (1) (7) =1 ^ :y h 

[133 31 h^>'-|f^v'3V (2) C7:>r#^— h^Sc^<?!l 

^^-t-jll 

[[1134] h^^-if^^^v-a > (3) fCj:^IEfT<7:><5fJ^^ 
"1-111 

[1113 5] h^^1f"^'>3> (3) tCj:^MfTC7)f^J^^ 

-rm 

[[113 6] h^^-if^i/a^ (3) t'J:^M^i7:><3?iJ^^ 

-rm 

[1113 7] h^^/if^i^a^- (3) 5: :y hMScD^^y 

[[113 8] h^>ifi7i/3> (3) (7)n ^ 5/ h^Ucn^^iJ 

[1113 91 — ^i^ei3?^^XML K=3e^p< > h(7)0ij^^i-|ll 
[1114 0] h^>--^fiJ^'>3 V (1) t (2) 1^1:57"- 

[[114 1] b^Vlf^v-a:/ (1) =1 ^ y hf^<7)T'— ^ 

[1114 2] h^>'iFi7'>3 >- (2) =1 ^ hftcOT^— ^ 

[1114 31 VLM<D h^i^'f^ >mzMiy:^'rJ^<Dm^ 

2-r >^y v-s ^^^o ^'^A 

4-#tW^-i57S=^a5 

4 1 --Mtf^S^ 

4 2---M»T^Vu-r^ 

6 ■•■:7 r ^>'^'>^7^-^ 

6 2---v< 'y :7t^IJ^ 

8 ... h ^ >if ^ 'Va ^^-e^t- — v^-^- 

1 O '-y^— Kv^>r ^^^J' 

[1113] 
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5 F0100.F&g64 
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62 




[I§I4] 



[HIS] 



<KVmble> 

<antry> 
<kBy>APPLE<rf(ay> 
<vaiue>40on <A/alu«> 

</«ntry> 

<kdy>BISCUn*<A(»y> 
<vatue>2SOF3</value> 
</entry> 



<key>CHOCOLATE'dlcay> 
<value>200n</vaNje> 
<tantry> 

<key>GRAPE</ko /> 
<va>iie>600P]</vBlue> 
</sntry> 
</KVtBble> 



[mi 3] 



<KVtablB> 
<entry> 

<kay>APPLE</lQiy> 

<valua>400i^<Araliw> 
</eriiy> 
<enflry> 

<Key>eiSCUIT<i1«sy> 

<value>25on<Valuft> 
<»^ntry> 
<»ntry> 

<kay>CHOCOLATH<Acay> 

<valu»>200n</value> 
«/tentry> 
<«fitiy> 

<fcey>QHAPE<^kBy> 

<valLie>60QncA^ue> 
</antry> 

ontry TXID-'r TXSTATE="UPDATE": 

<lcey>ICECREAM<A(6y> 

<value>450n <^ralue> 
</«ntTy> 
</KytaU«> 



<KVtai3le> 



<toy>APPLE</key> 
o«lue>500n<Aralue> 

</entry> 

<a<itry> 
<lcoy>BISCU]T</Key> 
<yidu«>250R</vahM> 

</entry> 



<k9y>CHOCOLATE<Awy> 
<value>200n</value> 

</enlry> 

<entry> 
<lCBy>ICECREAM</kAy> 
<vahje>490n<AraluB> 

</ertiy> 
«XVtBbla> 
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<KVtable> 

<anlry TXID--3" TXSTAT&.-UPDATE"> 

<k*y>APPLE<ykay> 

<value>500 n<A«lu«> 

<oie»valu«>400n<teUvalue> 
</Bntry> 
<»nlry> 

<toy>BISCUrT<<^Koy> 

<valuo>250P3</value> 
</efitry> 
<9ntfy> 

<kBy>CH00OLA7E</key> 

<value>200P3</valiM> 
</entry> 
<*ntry> 

<kBy>QRAPE</kBy> 

<value>600n<Aralua> 
<tantry> 

centry TXID«"r TX8TATE-"UPOATE"> 
<i(ey>ICECREAM</k«y> 
<VBlue>450R </valiift> 
</anlry>> 
</KVtHble> 



<enlTy TXD."3" TXSTATE--UPOATES 
<key>APPL£</k«y> 
<valu«>500R<Aralue> 
<Dldvalij«»400n<toldva]ue> 

</entfy> 

<entry TXlD=''2" TX5TATE-"REM0VE?> 

<Jwy>BISCUIT</lwy> 
<vaJuft>2&0 P3</valu6> 
<;/entry> 



<key>CHOCOLATE<flwy> 

<vialue>200P3</vaiue» 
</Gntry> 
<Bntry> 

•<kBy>GRAPE</k8y> 

•0alue>aooP3</va]ue> 
</entry> 

<eniry TXID--1 " TXSTATE=»UPDATE-> 

<k6y> ICECREAM</kay> 

<valufl>A50P3<Amlue> 
</enlry> 
</KVtable> 



[|E]8] 



[1^9] 



<KV)able> 

<fintry TXID-*3- ■n<STATE-"UPDATE"> 
<kiy>APPL£<1(iy> 
<valiie>500n</value> 
<ol<lvalu«>400n</bldvalu«> 

</*ntry> 

<«itry TXJD--2" TXSTATE«-REMOVE'> 

<kBy>BlSCUIT<*ey> 

<va lu ■>250 R <A/al L»e> 
</i8ntry> 

<entry 7XID--2" TXSTATE-"UPDATE"> 
<li«y>CHCXXXATE</key> 
<value>300F3 </value> 
<oldvalue>20on</oldvalue> 

«en|ry> 
<k8y>GRAP€<ykey> 
<value>600n</valM> 

</en1ry^ 

oerrtry TXID-T TXSTATE='UPDATE"> 
<J(«y>ICECREAM</ksy> 

^•iiiry> 
</KVtabte> 



<ICVtabto> 

ortry TX1D--3" TXSTATE-'UPDATE'> 
^tBy>APPLE<Awy> 
<valus>50OP3<^uft> 
coidvaiue>40OP3 </oldvaliio> 

</»ntfy> 

<enlry TXID--2- TXSTATt-"REMOVE-> 

<l(9y>BISCUrT</Kay> 

<vahie>2S0r? «Value> 
</entTy> 

<en!ry TXID-'2" TXSTATE-"UPDATE"> 
<key>ChK>COLATE</ksy> 
<valud>300n<Aralue> 
<«olc}valu0>2OOP3<toidvelue> 

</0ntry> 

<M«iy TXID-"! ■ TXSTATE-'REMOVE^ 

<k0y>GRAPE</lMy> 

<value>600n</value> 
</entry> 

<en!ry T>ID-"r TX6TATE«"UPDATES 
<key>ICECREAM</kay> 
<value>450nwvalu«» 
</entry> 
</KVtablft> 
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[Ell 1] 



<KViBble> 

<entiy TX1D="3" TXSTATE--UPDATE"> 
<l(fly^APPLE<y>(«y> 
<value>500P3<Arailue>- 
<aldvaiua>400noioktviiKi«> 

</«ntry> 

<ei!lrv TXID-"2- TXSTATE-'REMOVF> 
<lwy>Bl3CUIT<(1wy> 
<valuft>-Z50 n<</^lue> 

^ntfy TXID-'S* TXSTATC-'UPDATE^- 
<lwy>CHOCOLATE</k»y> 
<vakjs>300n</vaihie> 
<oldvaiue>20a n</oldvalu Bv 

</entry> 

<8ntry TXID--1" TXSTATE-'REMOVFS 

<kiy>QRAPE«/h0y> 

<vBlue>eooP3</VBlije> 
</entry> 

<Qfilry TXID--r 7XSTATE-"UPDATE-> 
<kay>'CECREAM</key> 
<valu8>450R<NaliJB» 

<enliyTXID-'7 TXSTATE-*UPOATE-> 

<iay>KIWIFRUrT</to»y> 

<vnlue>aOQn</v«lu«i> 
</«n|iy> 
«KVnbl»> 



<KVtable> 
<entry> 
<key>APPLE<rtcey> 
<valiM>500R<^ralu6> 
</entry> 

<Bntry TXID--2- 'ncSTATC=i"REMOVE'> 

<ke/>BlSCLPrT<;yXey> 

<valu«>25on <Af$km> 
<fwftty> 

«W«ry TXID.-2- TKSTATE--UPDATE"> 
<ke)r>CHOCOLATE</k0y> 
<vBlue>300P3</Wilu«> 
<oldvaluo>2D0n <toldvBliw> 

</entry> 

<»n|iy TXID-"r TXSTATE--REMOVE-> 

<kBy><3RAPE</k0y> 

<vaiue>600 n <Anlu»> 
</erTtfy> 

sentry 7XID-"1 " TXSTATE-'UPDATES 

<kBy>ICECREAM</1cey> 

<value>450P3 </VBJue> 
</entry> 

<ertry TXID-'S' TXSTATE--UPDATE-> 

<k»y>KIWIFRUIT<A(fly> 

<VBlu6>3CX)n</ValU0> 
</eniry> 
</KVtiible> 



[lili 4] 



<KVtieMe> 
<entiy> 

d«oy>AFPL&e/key> 

<value>500 P]</v«ilM> 
</«ntry> 

<»fitry TXiD=r2' TXSTATC-'REMOVP> 

<k«y>6ISCUIT</k0y> 

<valiM>250R<^due> 
</entry> 

<ar*y TXID--2* TXSTATE-"UPDATE-S». 

<j<ay>CHOCOLATE</key> 

<vBlue>300P3</VBlus> 

<aldvaluB>200R'«Wvalue> 
</aniry> 
<anliy> 

<fc8y>ICECH EAM</k0y> 

<vdu«>4S0R<Araiii«> 
</«r*y> 

<ertiy TXID-T TXSTATE«"UPOATE"> 

<k«y>KIWIFRUn'<4(By> 

<raltM>3CXlR<Nalu«> 
</^r*y> 
</KVtHfal«> 



<key>S?CO«/rf 



-Sit 



TXIDJitfe(7>|t( 

•nCSTATEmttiO 
1ltREADi::-r« 



S15. 



<value>ff<D 




[132 8] 



<valu«>0(D 



FILE001 ,F1LEOQ2,FILE005 



FlLEt25 JILEl a6,FlLE1 31 ,FILE1 32 
Fn.E256M£328.FlL»9 
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m 1 5] 



[1^1 6] 



<eiitiy> 

</0nlry> 
<«n|ry> 

<i«0y>BISCUIT<A«y> 

<valiM>2S0P]<Mue> 
</anlry> 

<»ntFy TXID--4" TXSTATE--READ"> 
<k0y>Ch1(X;OLATE</key> 
<valje>200n</VBius> 

</anlry> 



<kBy>GRAPE<Acoy> 
<cvHlije>600n«'VBliM> 

</9niry> 
</KV1ab»©> 



[gll 7] 



-S31 



S34^ 



TXSTATERttO 
ffltREMOVECt* 





TXSTATEJI'^C?) 
,S3S |«*REMOVEtC 



-S21 



S24 



TXSTATBHtt<?)«% 
REMOVE ICT« 



TX]DJI«07«f 

TXSTATEJili^ 
f-UPDATECfA. 
<valu9>»«»' C 
<ol(MLje>U:S!il«« 
irLi><vaFue>a€ 




S25 




<vaiu9>ao 



TXSTATE«tt(0«t 

UPDATElC-r*. 

<oldvalu6>;z2iL«„ 
«Ut^<valu»>»t 



<k*y>B(7)«tk»yt, 

valueu:-r«. 
TXIDK«(0ll«1xid 
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<KViatotoTXNUM--2^- 
<antry> 
<l«y>APPLE<:/k«y> 

<valu«>500 P3 </val □€> 
</eniry> 

<jenlry TXID«"2" TXSTATE-"REMOVE"> 

<:key>B(SajlT</toy> 

<valiM>250P3</value> 
</entry> 

'oenlry TXID-"2- TXSTATt--UPDATE"> 
.*oy>CHaOOLATE<4wy> 
<valuo>300 P3<Arabe> 
«oldyaliie>200n</old^lua> 

<tentry> 

<Brrtry TXID--1*TXSTATE«*REMOVE"> 

<kay>GRAPE</k0y> 

<valLjQ>600n<Aabe> 
</entry> 

<enlry TXB)-"1" TXSTATE-*UPOATE"> 

<kay>ICECREAM<ytuy> 

<valuo>450R</velue> 
</ernry> 

<eniry TXID-*2- TXSTATE=-UPOATE"> 

<ksy>KM}F FttJ rTo4«>y> 

<value>300n<A/alue> 
</My> 
</KVlabls> 



<Kvnst> 

<an1fy> 
<key>OtfMPE</k«y> 
<va)ue>d00n</v8hM> 
<le88> 
<entiy> 

<liBy>BISCUfT<;/k»y> 



<«iiiry> 

<lG9y>APPLE<A«y> 
<value>400n<Aalue> 
</#n|iy> 
</le6s> 



<ontry> 

<k«y>CHOCOUVTE<rt«y> 
<valu8>200n</valua> 



</dntry> 
</gmater> 
</9n|ry> 
</less> 



<enlry> 

<Key>KJWlFRUfT<A(ay> 
<valua>30on</Vaiue> 



<Bntry> 
<walu*>450 n</valuat> 



<rt8ss> 

<9nilry> 

<kay>L£MON</key> 
<vBhjB>1 00P3</vaf U9> 
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</greater> 
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<KVIl8t> 
<6ntry> 

<l(ey>KIWlFRLIIT<Awy> 
<value>300P]</Vaiue> 



<linloFILE0Q2<1ink> 



<enfiry> 
<k0y>nOSEMARY<AcBy> 
<vhIu8>1 80P3</VBJiie> 

</ertrf> 

<leBs> 
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<KVIlBt> 
<entiy> 

<vBlufl>12on</valuo»- 
<les6> 
<entry> 
<key>LEMON</ksy> 
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</entry> 
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</entry> 
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<KViiat> 
<emry> 
<k0y>MINT«'key> 
<valLM»1 2DP3</value> 
<ie66> 
<0nlry> 

<key>LEMON</l»y> 
<vaiiie>i Oon<A/BlLj«> 
</aniry> 
</le8B> 
•<gr«atar> 
<entry> 
^kgy>0RANGE<1cey> 
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•<grMier> 
<en1iy> 
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</entry> 
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</emry> 



<^«Ttry> 
<KVIist> 



IFILE004] 
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<KVltet> 
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</entry> 
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</less> 
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<k0y>ROSEMARY<A(«y> 
<va!ue>1 80n</Value> 

</8ntry> 



<ink>FILE003</1ink> 
</less> 
<graater> 

<link>RLE004</1ink> 
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<K«y>BlSCUIT<^SBy> 



<8mry> 
<lcey>APPLE<AMy> 
<vahM>400n'«Andin9> 

</antry> 



«6ntry> 
<k0y>CHOCOlATE<A(«y> 



^c/eniry> 
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<KVIl8l> 



<key>MINT</Hay> 



<8rTtry> 
<vaJu«>11»n<Aralui9> 



<Ot«aler> 
<BritTy> 
<key>ORANGE</kay> 
<value>260P3</valu«> 



<kay>PMEAPPL£<yta»y> 
<vaiu0>86on</vakje> 
c/iintTy> 
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<KVIIst> 
<Wlry> 

<key>TMYME«rtwy> 
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</enty> 
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<lanay> 
</KVUst> 
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<KVIst> 

<*«ry ■n<ID--3- TX9rrAT£-"UPDATE"> 
<liay>HOOPOE<A«y> 
<valua>8eOOOOPkVab8> 

<entry> 

<key>a RAF E</Key> 

<val|i9>600n<Aralu«> 
<Mntry> 



<antry> 

<k9y^lCECREAM<ykBy> 
<value>450Fl<Aralua» 

</entry> 
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<ch0pter> 
<author> t» ^ i; * * t </aiJthoi> 

<chapten> 
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<KVIlBt> 
<vntry> 

<k©y>KIWlFRUn'</li«y> 

<valu0>3e>OP3<Araluo»> 

<les8> 



<lHfy>DC)DO<^cey> 
<value>5000000n<AraluB> 

</Bntry> 

<leBB> 
<lnk>FILE002</1ink> 

<link>FILEOOS</llnlo 
</gpBatei> 
<AeaB> 
<greatBf> 
<8mry> 
<k0y>RO8BUIARY</key> 
<value>l 80P3</value> 
</9Wy> 

<lOBS> 
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</flntry> 
</KVf8t> 
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<book> 

<dNto>]K]SC<;nitie> 

<aiJlhor>t> A, U t</aumor> 
</chapt«r> 
<chflplof> 

<autrioi>CMl3» '?</author> 

<chapter> 
<tjtle>:^6</titlB> 
<aiithor>;t Ztt#</aiithor> 

</chaptBr> 

<chapter TX1D."2' TXeTAT^"AD[r> 
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</chaplar> 
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<«ntry> 
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<JTAry> 
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<va]ue>2Oon</valii0> 

</fentry> 

</fintry> 
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IF1LE00S] 

<KVnst> 
<entry> 
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<entry> 
<key>QRAPE</k0y> 
<valuo>60on<Aralu«> 

</«ntry> 



<«ntiy> 
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</*ntry> 

<tenlry> 
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</chepter> 
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